package leetcode;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class Day29 {
    /*
    * 跳跃游戏2
    * */
    public int jump(int[] nums) {
        int start=0;
        int ret=0;
        int end=1;
        while(end<nums.length){
            int maxpos=0;
            for(int i=start;i<end;i++){
                maxpos=Math.max(maxpos,i+nums[i]);
            }
            start=end;
            end=maxpos+1;
            ret++;
        }

        return ret;

    }
    /*
    * h指数
    * */
    public int hIndex(int[] citations) {
        Arrays.sort(citations);
        int h=0;
        int i=citations.length-1;
        while(i>=0&&citations[i]>h){
            h++;
            i--;
        }
        return h;

    }
}
